LIMIT THEOREMS FOR ONE AND TWO-DIMENSIONAL RANDOM 
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Abstract. Random walks in random scenery are processes defined by Z„ ;= Ylk=i ^Xi + ...+Xk, 
where {Xk, k > 1) and {^y,y € Z'') are two independent sequences of i.i.d. random variables with 
values in Z'* and R respectively. We suppose that the distributions of Xi and belong to the 
normal basin of attraction of stable distribution of index a G (0, 2] and P £ (0, 2] . When d — 1 
and Q 7^ 1, a functional limit theorem has been established in [llj and a local limit theorem 
in [5]. In this paper, we establish the convergence of the finite-dimensional distributions and a 
local limit theorem when a — d (i.e. Q = d = l or a = ci = 2) and /3 £ (0, 2]. Let us mention 
that functional limit theorems have been established in P] and recently in fF. in the particular 
case where P = 2 (respectively for a = d = 2 and a = d = 1). 



1. Introduction 

Random walks in random scenery (RWRS) are simple models of processes in disordered media 
with long-range correlations. They have been used in a wide variety of models in physics to 
study anomalous dispersion in layered random flows [T3], diffusion with random sources, or spin 
depolarization in random fields (we refer the reader to Le Doussal's review paper [12] for a 
discussion of these models). 

On the mathematical side, motivated by the construction of new self-similar processes with 
stationary increments, Kesten and Spitzer and Borodin [3, 4J introduced RWRS in dimension 
one and proved functional limit theorems. This study has been completed in many works, in 
particular in [2j and [8J. These processes are defined as follows. Let ^ := {^y,y E Z'^) and 
X := {Xk,k > 1) be two independent sequences of independent identically distributed random 
variables taking values in M and Z*^ respectively. The sequence ^ is called the random scenery. 
The sequence X is the sequence of increments of the random walk {Sn,n > 0) defined by := 
and Sn '■= X]r=i ^ 1- The random walk in random scenery Z is then defined by 

n-l 

Zq := and Vn > 1, Z„ := ^ ^Sk- 

k=0 

Denoting by Nn{y) the local time of the random walk S : 

Nn{y):=#{k = 0,...,n-1 : Sk = y} , 

it is straightforward to see that Z„ can be rewritten as Zn = Yly^y^niy)- 

As in [11], the distribution of is assumed to belong to the normal domain of attraction of 
a strictly stable distribution 5^ of index /3 G (0,2], with characteristic function (j) given by 
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where < vli < oo and \A^ < | tan(7r/3/2)|. We wih denote by ip^ the characteristic function 
of the £,x'^- When (3 > 1, this imphes that E[^o] = 0. When (3 = 1, we wih further assume the 
symmetry condition 

supjE [eo I{|5o|<t}]| < +00. (1) 
Under these conditions (for /3 G (0; 2]), there exists > such that we have 

Vt > 0, P(|Co| >t)< C^t'^. (2) 



Concerning the random walk, the distribution of Xi is assumed to belong to the normal basin 
of attraction of a stable distribution S'^ with index a G (0,2]. 

Then the following weak convergences hold in the space of cadlag real-valued functions defined 
on [0,00) and on M respectively, endowed with the Skoroliod Ji-topology (see chapter 3]) : 



n 



and n ^ V ike, ^ {Yix)).^^ , with ei = (1, 0, • • • , 0) G Z^ 

where U and Y are two independent Levy processes such that J7(0) = 0, Y{Qi) = 0, U{1) has 
distribution S'^, Y{\) and y(— 1) have distribution Sp. 

Functional limit theorem. 

Our first result is concerned with a functional limit theorem for (Z[„j])(>o. Intuitively speaking, 

• when a < d, the random walk Sn is transient, its range is of order n, and Z„ has the same 
behaviour as a sum of about n independent random variables with the same distribution 
as the variables ^x- Therefore, n~'^^^{Zynt\)t>Q weakly converges in the space D([0,oo)) 
of cadlag functions endowed with the Skoroliod Ji-topology, to a multiple of the process 
(yj), as proved in [1]; 

• when a > d (i.e d = \ and 1 < a < 2), the random walk Sn is recurrent, its range is of 

order n its local times are of order n so that Z„ is of order n °= "Z' . In this 

situation, p] and proved a functional limit theorem for n ° "P' {Zynt\)t>o in the 
space C([0, c«)) of continuous functions endowed with the uniform topology , the limiting 
process being a self-similar process, but not a stable one. 

• when a = d (i.e. a = li = 1, or a = d = 2), 5„ is recurrent, its range is of order 

n/log(n), its local times are of order log(n) so that Z^ is of order log(n) ^ . In this 
situation, a functional limit theorem in the space of continuous functions was proved in 
[2] for d = a = /3 = 2, and in [8J for d = a = 1 and /3 = 2. 

Our first result gives a limit theorem for a = d (and so d G {1,2}) and for any value of /3 G (0; 2) 
in the finite distributional sense. 

Theorem 1. Let us assume that j3 G (0; 2] and that 

(a) either d = 2 and Xi is centered, square integrahle with invertihle variance matrix S and 
then we define A := 2^/ det S; 

(b) or d = 1 and (^) converges in distribution to a random variable with characteristic 
function given by t ^ exp(— a|t|) with a > and then we define A := a. 
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Then, the finite- dimensional distributions of the sequence of random variables 

( f -^H 



\^VnV/^log(n)(/^-l)/^,>o, 
converges to the finite- dimensional distributions of the process 



Moreover, if (3 < 2, the sequence 



Z[nt] 



\^Vnl//3log(n)(/3-l)/^,>o^ 
is not tight in 2?([0,oo)) endowed with the Ji-topology. 
Local limit theorem. 

Our next results concern a local limit theorem for {Zn)n- The d = \ case was treated in [5] for 
a G (0; 2]\ {1} and all values of /3 G (0; 2]. Here, we complete this study by proving a local limit 
theorem for a = d = \ (and j3 G (0; 2]). By a direct adaptation of the proof of this result, we 
also establish a local limit theorem for a = d = 2 (we just adapt the definition of "peaks", see 
section 3.5). Let us notice that the same adaptation can be done from [5] (case a < 1) to get 
local limit theorems for d > 2, a < d and f3 G (0; 2]. 

We give two results corresponding respectively to the case when is lattice and to the case 
when it is strongly non-lattice. We denote by ip^ the characteristic function of ^q- 

Theorem 2. Assume that takes its values in Z . Let do > 1 be the integer such that {u : 
|(/3j(?x)| = 1} = Let bn ■= n^^ ^ (\og{n))^^^^^^ ^ . Under the previous assumptions on the 

random walk and on the scenery, for a = d G {1, 2}, for every /3 G (0, 2], and for every x G M, 

• «/P«o - [bnx] i do'L) = I, then¥{Zn = [bnx]) = 0; 

• i/P(n^o ~ [bnx\ G doTj) = 1, then 

P(Z„ = [i,„.J) = ■'. „.,,(Jff)„_.„, + o(n-"'(log(„))-«'-)/'') 

uniformly in x G M, where C(-) is the density function ofYi. 
Theorem 3. Assume now that is strongly non-lattice which means that 

limsup |</55(u)| < 1- 

ImI—^+oo 

We still assume that a = d G {1, 2} and /? G (0; 2]. Then, for every x,a,b £ M. such that a < b, 
we have 

lim 6„P {Zn G [bnX + a; 6„x + b]) = C{x){b - a), 

n— >-+oo 

with bn := n^/''(log(n))*^'^~^)/^ and where C{-) is the density function ofYi. 
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2. Proof of the limit theorem 



Before proving the theorem, we prove some technical lemmas. For any real number 7 > 0, any 
integer m > 1, any 9i, ... ,6m G any to = < ti < . . . < tm, we consider the sequences of 
random variables {Ln{'j))n>2 and {L'j^{^))n>2 defined by 



and 



n(logn)T 



n(log n)T 



i=l 



Lemma 4. For any real number 7 > 0, any integer m > 1, any 9i, ... ,9m G K, any to = < 
ti < . . . < tm, the following convergences hold T-almost surely 

m 



i=l 



and 



-!>4-no [TiAy ^ ^-^ 



n— >+oo 



(3) 



(4) 



i=l 



Proof. We fix an integer m > 1 and 2m real numbers 9i, . . . ,9m,ti, ■.■,tm such that < ti < 
. . . < tm and we set to '■= 0. To simplify notations, we write bi^n{x) ■= A''[„t-](x) — 
Following the techniques developed in [6j, we first have to prove ^ and ^ for integer 7: for 
every integer A; > 1, P-almost surely, as n goes to infinity, we have 

' T{k + l 



(5) 



i=l 



Let us assume ([S]) for a while, and let us end the proof of and (|3D for any positive real 7. 
Given the random walk S := {Sn)n, let {Un)n>i be a sequence of random variables with values 
in Z*^, such that for all n, Un is a point chosen uniformly in the range of the random walk up to 
time [ra^m], that is 

F{Un = x\S)= i?f;^^jl|^j,^^^j(^)>i}, 

with := : Nk{y) > 0}. Moreover, let U' be a random variable with values in {1, . . . , m} 
and distribution 

F{U' = i) = {ti-ti-i)/tm 

and let T be a random variable with exponential distribution with parameter one and independent 
of U'. 

Then, for P— almost every realization of the random walk S, the sequence of random variables 

(■ m \ 
login) y„ 

converges in distribution to the random variable W := Ou'T. Indeed, the moment of order k of 
Wn given S is 

/ A\h /m NO' 



n(log n)^' 



-E E^^M^ 



n 



\og{n)R{[ntm]) 
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Using ([5]) and the fact that ((log n)i?„/n)„ converges almost surely to ttA (see [UlTS]), the mo- 
ments E{Wl;\S) converges a.s. to E{W'') = r{k + I) Yl'iLi i^i - ti-i)/tm, which proves the 
convergence in distribution of {Wn)n (given S) to W. This ensure, in particular, the convergence 
in distribution of (iVFriDn and of (|VF„|'''sgn(py„))„ (given S) to IW]'^ and |H^|'''sgn(VF) respec- 
tively (for every real number 7 > and for P— almost every realization of the random walk S). 
Since any moment of \Wn\ can be bounded from above by an integer moment, we deduce that, 
for any 7 > 0, we have P-almost surely 

lim E{\Wnr\S) =E{\W\"') and lim E(| W„Psgn(VF„) |5) = E(|l^Psgn(H^)), 
which proves lemma [H 

Let us prove ([5]). Let k > 1. According to Theorem 1 in [6j (proved for a = d = 2, but also valid 
for a = d = 1), we have 

ViG{l,..,m}, lim ^ V (6,,„(x))^ = {U - U^i), F - a.s.. (6) 

We define 

(m \ ^ m 
i=l / xeZ'' i=l 

According to ([H]), it is enough to prove that P— a.s., S„(^i, 9m) = o(n(log n)^^^). We observe 
that S„(^i, ...,0m) is the sum of the following terms 

over all the fc-tuple (ii, . . . , i^) G {1, . . . , m}^ , with at least two distinct indices. We observe that 

\^n{Oi, 9m)\ < maxd^il, |0^|)'=S„(1, 1). 

But, we have 

m 

s„(i,...,i) = E(^w(^))'-EE(M^))' 

m 

= E i^inU^))' -EE (^^"(^))' = oinlogin)''-'), 

x&Z'i «=1 x&Zd 

according to ([6]). □ 

Lemma 5. For any p > 0, 

sup Nn{x) = o{n^) a.s.. 

Proof. See Lemma 2.5 in [2]. □ 
Proof of Theorem [3 Let an integ er TTi ^ 1 and. 2?7i real numbers 0\^...^Oyyi^ 

ti, ...,tm such that 

< ti < ... < tm- We set tQ := 0. Again, we use the notation hi^x) := A^[„j.](x) — A^[„j._j](a;). 
Let us write Z„ := „i//3(iog(^))(/3-i)//3 EI^i ^iiZ[nu] - ^[nt,_i])- We have to prove that 
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as n goes to infinity. We observe that Z„ = „i//3(iog(^))(/3-i)//3 ExeZ<* EI^Li Sibi,n{x)Cx- Hence we 
have 



^nV/3(log(n))(/5-i)/'3, 
Observe next that 

ip^{t) - exp (^-\tf{Ai + i^2Sgn(t)^ < \tfh{\t\) for all t € M, 

with /i a continuous and monotone function on [0, +00) vanishing in 0. This implies in particular 
the existence of £9 > and o" > such that max(|(/3^(t)|, exp (— Ai|t|^)) < e^'^'*''' for any 
t G [— eoi^o]- According to lemma [5l P-almost surely, for every n large enough, we have 

, _ I TA=l^iKn{x)\ 

"■"TnV/3(log(n))(/5-i)//3 



and so 



E 



1/3 



is less than Y.xe'L'i %(I^^ip^^(^")e 
mandO P-almost surely, we have 



^""l — TW^ 



Hence, according to lemmas 



71— >-|-00 



which gives ([9]) thanks to the Lebesgue dominated convergence theorem. 
Finally we prove that the sequence 



'[nt] 



ni//3log(n)(/5-i)/Vte[o;i] 



n>2 



is not tight in I^([0, 00)). It is enough to prove that it is not tight in I'([0, 1]). To this aim, let 
bn = n^/^log(n)(^~^)/^, and {Zn{t),t £ [0, 1]) denote the linear interpolation of G [0, 1]), 

i.e. 



Zn{t) = Z[.^t] + {nt - [nt])^si„t] ■ 



Then, Ve > 0, 



sup \Znit) - Z[nt] \ > e^n 

te[o,i] 



maxl^sj > ebn 

i=0 



= F[3x£{So,--- ,Sn-i} s.t 1^x1 >ebn] 
< E(#{5o,--- ,5„_i})P[|eo| >eM 



< C 



n 



log(n) 



-''6~'' = Ce-^log(n)-^ 



where the last inequality comes from ([2]) and Theorem 6.9 of [13|. Therefore, if ( ( 



converges weakly to ( 1^ ) , the same is true for 

te[o,i] 



z„{t) 

bn 



te[0;l] 



t6[0;i]/ „>2 
Using the fact that 



n>2 
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the sequence [ ■ ]/ ^ sequence in the space C([0, 1]) and that the Skorohod Ji- 

topology coincides with the uniform one when restricted to C([0, 1]), one deduces that ^—5^^ ^ ^ 

is therefore continuous, 
□ 



converges weakly in C([0, 1]), and that the hmiting process 
which is false as soon as /? < 2. 



te[o,i] 



3. Proof of the local limit theorem in the lattice case 



3.1. The event Set 



A^;: := supiV„(y) and ii„ := #{y : Nniy) > 0} . 



Lemma 6. For every n > 1 and 1 > 7 > 0, set 



n 



an 



d K < 



(log log(n))i/4 

Then, P(r2n) = 1 — o{b~'^). Moreover, the following also holds on 0, 

(loglog(n))^/^ < iV* and Vn> n^''^^^^^'^+ . 



(10) 



Proof. We first prove that 

P [Rn > n(loglog(n))-i/4) = o{b-'). (11) 

Let us recall that for every a, 5 G N, we have 

¥{Rn >a + b)< F{Rn > a)P(i?„ > b) . (12) 

The proof is given for instance in [7j. We will moreover use the fact that E[i?„] ~ cn(log(n))^^ 
and Var{Rn) = O (n^log~^(n)) (see |13]). Hence, for n large enough, there exists C > such 
that we have 

[log(n.)(loglog(n))-i/2j 



Rn > 



n 



(log log (n)) 1/4 



n(log log(n))i/^ 



log(n) 



< P |i^„-E[i^„]|>- 



r^(log log{n))^^^ 
log(n) 



[log(n)(loglog(n))-i/2J 



< 



< 



< 



/ 5Var{Rn)\og\n) \ N("){i°si°s(«))-^/'J 
\ n2(loglog(n))i/2 

/ (7n''log^(n)/log*(n) \ 



\/log log(n) / 

(J \ [log(n){loglog(n))-i/2j 



(log(n))2^ 
This ends the proof of (|lip . 
Let us now prove that 



exp ( - log(n)v^loglog(n) ( 1 - ^ 
V V 21oglog(n) 



PK>n^] = o(6-i). 



(13) 
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We have 

P(iV* > n^) < ^P(iV„(x) > 



n ' 



< 



F{Tx < n; Nn{x) > rC) , where Tx := inf {n > 1, s.t. Sn = x} , 

X 

_ Y.^{Tx < n)F{Nn{0) > n"') 

X 

Hence, (|13p follows now from E[i?„] ~ cn{log{n))~^ , and from P(To > n) ~ C/log(n). 
Since n = Ey^niy) < RnK, we get that iV* > > (log log(n))i/^ on 

To prove the lower bound for Vm note that for /3 > 1, = Nn{y)^ > Nn{y) = n. For 
/? < 1, on 



n 



□ 



3.2. Scheme of the proof. It is easy to see (cf the proof of lemma 5 in [5j) that P (Z„ = [bnx\ ) 
if P (n^o - lbnx\ i doZ) = 1, and that if P «o - L^n^J ^ doZ) = 1, 



dt. 



In view of lemma El we have to estimate 



do [do 

2^ 



-it\bnX\T^ 



dt. 



This is done in several steps presented in the following propositions. 

Proposition 7. Let 7 G (0, l/(/3 + 1)) and 5 G (0, 1/(2^)) s.t. i ^^'^^ < < - 7. Then, 



we have 



do 



27r J{\t\<nS/br,} 

uniformly in x E M. 



-itlbnx]-^ 



llip^{tN4y))ln„ 



dt = do^^ + o{b-^) . 



Recall next that the characteristic function cj) of the limit distribution of ('T-"^^^ X]fc=i ^fcei)„ 
has the following form : 

_ ^-\u\f^ {Ai+iA2sgn{u)) ^ 

with < yli < 00 and |ylj^"'^742| < | tan(7r/3/2)|. It follows that the characteristic function Lp^ of 
^0 satisfies: 

1 — (p^{u) ~ + iA2sgn{u)) when n — t- 0. (14) 

Therefore there exist constants eo > and o" > such that 

max{\(j){u)\, \ip^{u)\) < exp ^— (T|ti|^^ for all u G [— eo,eo]- (15) 



Since ip^{t) = <p^{—t) for every t >0, the following propositions achieve the proof of Theorem [2l 
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Proposition 8. Let 5 and 7 be as in Proposition\^ Then there exists c > such that 



eon 



E 



Ww^itNnmu 



Proposition 9. There exists c > such that 



E 



eon-T 



\{\^^{tNn{y))\lnr. 



dt = o(e-"'). 



dt = oie-""" 



3.3. Proof of Proposition O Remember that Vn = ^zeZ'^ ^n{z). We start by a preliminary 
lemma. 



Vn 



< +00. 



Lemma 10. (1) > 1, sup„E 
(2) Iff3<l, ypen, sup„E 

Proof. For /3 > 1, using Holder's inequality with p = (3, we get 
which means that 



< +00. 



1 p-i 

(3 



n log(n) 



/3-iN 1/(13-1) 



< 



\og{n)Rn 



Vn / n 



But it is proved in [13j Equation (7. a) that E[ii„] = 0{n/ log{n)). The result follows. 
The result is obvious for /3 = 1. For /3 < 1, Holder's inequality with p = 2 — (3 yields 



2(1-/3) 



1- /3 

2- /3 



n 



and so 



Vr, 



nlog(n) 



It is therefore enough to prove that there exists c > such that 



supE 



exp c 



n log(n) 



< 00. 



(16) 



Note that -^n(^) = X]fc=o ^n{Sk)- By Jensen's inequality, we get thus 



E 



exp c 



nlog(n) 



n-l 



<iyE 

n ^ 



fc=0 



exp c 



log(n) 



Observe now that 7V„(Sfc) = E '=0 hs,-S,=o} + E "=^+1 l{5,-5,=o} = N^+iiO) + N^_,{0) - 1, 
where {N!^{x),n G N, x G Z'^) is an independent copy of {Nn{x),n G N, x G Z'^). Hence, 



E 



exp c 



n log(n) 



< E 



exp c 



'log(n) 



1 2 



But, Vi > 0, 



'{Nn{0) > tlog(n)) < P(ro < n)r"°s(n)l ^ 
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and 



E 



exp c 



'log(n) 



/•oo 

< 1 + / cexp(ct) exp (- log(n)] P(ro > n)) dt . 
Jo 



Now (jl6p follows then from the fact that 3C > such that P(To > n) ~ C/ log(n) for any integer 
n > 1. □ 

The next step is 

Lemma 11. Under the hypotheses of Proposition\% we have 



/ 



-it [fen^'Jjg 



'{\t\<n^/h^} 

uniformly in x S M. 



\{iPi(tNn{y)) - e~ 



\t\!^ {Ai+iA2sgn{t))Vr, 



dt = o{b-^) , 



Proof. It suffices to prove that 



/ 



n\E^{t)\lnJdt = o{b-') 



with 



Observe that 



'{\t\<n'^/bn} 

En{t) := n</'e(*^n(y)) -n^xP {-\tfN^{y){Ai+iA2sgn{t)) 



En{t)=Y: (n< 



V(itN„{z)) ] U{tN„{y)) - e-W»A','(!-)(-'l.+<-'l«!>"(')) 



\z>y 



-\t\^Niiz){Ai+iA2sgn{t)) 



where an arbitrary ordering of sites of Z*^ has been chosen. But on if |t| < n^b^^, then 

\t\Nn{z) < n^+'b-\ (17) 

Since 7 + 5 < this implies in particular that \t\Nn{z) < Eq for n large enough. Thus, by 

using (|15p . we get 



\En{t)\ < \vdtNn{y)) - exp (-|t|^iV^(y)(^i + iA2sgn{t))) | exp j -a\t\^ ^ iV^( 

y \ z¥=y 

for n large enough. Observe next that ()14p implies 

(/?^(n) - exp (^-\uf{Ai + i^2S9ra(u))^ < lul^/idnl) for aU u G M, 

with /i a continuous and monotone function on [0, +00) vanishing in 0. Therefore by using ()17p 
we get 

\En{t)\ < \t\^h{n^+'b-')J2Ni{y)ew l-a\tfY.Ni{z 

y \ zj^y 

Now, according to (jlOp and since 7 < -gq^y < ^gqi^^^gy^, if n is large enough, we have on Qn 

N^{z) > Vn/2 for all y £ Z. 

^+y 
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By using this and the change of variables v = tVn^, we get 



/ 

J>.\i 



I{\t\<n^b-^} 

which proves the result according to Lemma [TDJ □ 



Finally Proposition [7] follows from the 

Lemma 12. Under the hypotheses of Proposition\% we have 
do_ 

2vr J{\t\<n^b-'} 
uniformly in x € M. 



Proof. Set 

In 

which can be rewritten 



(18) 



{\t\<n6h-^} 

J{\t\<nSb-^} 

Since | [bnx\ — bnx\ < 1, for all n and x, it is immediate that 

J{\t\<n6b-^} 

But 5 < (2/3)~^ by hypothesis. So actually 

In,. = I e-^'^'-^mn'^) dt + 0{b-^). 

J{\t\<nSb-^} 

Next, with the change of variable v = tbn, we get: 

J{\t\<nSb-^} ^ J 

where / is the density function of the distribution with characteristic function (p and where 

Jn,.:= [ e-'--<t>{vb-'V^'P)dv. 

J{\v\>n^} 

By lemma m (applied with m = 1, ti = = 1, 7 = /3), {Wn := bnVn '^^^)n converges almost 
surely, as n — )• 00, to the constant T{j3 + 1)~'^^^{ttAY^^/^ . Moreover, Lemma [TU] ensures that 
the sequence (Wn,n > 1) is uniformly integrable, so actually the convergence holds in L^. Let 
us deduce that 

E[g,{Wn)]=E[g^{W)]+o{l), (19) 
where gx '■ z zf{xz) and the o(l) is uniform in x. First 

\n9xiWn)]-n9x{W)]\ < sup \{gxy{z)\E[\Wn-W\] 

x,zeM. 

< snp\f{u)+uf'{u)\E[\Wn-W\]. 

u 

This proves ([19]). We observe that E[5^.(VF)] = C{x). 
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In view of (fT8|) . it only remains to prove that E[J„^2:lt7,J = o(l) uniformly in x. But this follows 
from the basic inequality 



E 



dv, 



and from the lower bound for Vn given in (|10p and from the choice 6 > 7(1 — /3) + //3. □ 
3.4. Proof of Proposition El RecaU that on A^„(y) < , for ah y e Z"'. Hence by (fTSj) . 



£0" 



E 



ni</'€(^^n(y))|in„ 



eon 



E 



exp ( -at^Vn ) ln„ 



With the change of variable s = tVn^, we get 



Kr, < E 



< 



" n 
1 



eon ''Vr 



1//9 



l//3f,-l 



00 



exp ( -crs^ ) dsln 



1 . (1-/3) + 
/3 



, (1-/3)+ exp ( -cr/) ds, 



which proves the proposition since 6 > 7(1 — 13)^/ /3. 

3.5. Proof of Proposition [9l We adapt the proof of [Sj Proposition 10]. We will see that the 
argument of "peaks" still works here. We endow Z*^ with the ordered structure given by the 
relation < defined by 

(ai, ...,Qrf) < (/3i, ...,/3rf) ^ 3i e {l,...,d}, Ui < f3i, \/j < i, aj = f3j. 



We consider = (xi, ...,xt) G (Z'^ \ {0})^ for some positive integer T such that: 

• xi + ... + XT = 0; 

• for every i = 1, ...,T, P(Xi = Xi) > 0; 

• there exists Ii G {1, ...,T} such that 

— for every i = 1, Xj > 0, 

— for every i = /i + 1, T, x, < 0. 

Let us write := {xT-i+i)i=i,...,T- We define i? := X^iii We observe that 

p := P((Xi, ...,Xt) = C+) = P((Xi, ...,Xt) = C-) > 0. 

We notice that {Xi, ...,Xt) = corresponds to a trajectory visiting B only once before going 
back to the origin at time T (and without visiting —B). Analogously, {Xi, ...,Xt) = C~ corre- 
sponds to a trajectory that goes down to —B and comes back up to (and without visiting B), 
and staying at a distance smaller than d/2 of the origin with d := Yli=i (where | • | is the 
absolute value if d = 1 and |(a, 6)| = max(|a|, |6|) if d = 2). We introduce now the event 

where 

Cn := # |A; = 0, — -1 : (X^t+i, • • • , ^(fc+i)T) = C^j . 

Since the sequences (X^t+i, ■ ■ ■ ) -'^(fc+-i)T)i for ^ ^ 0, are independent of each other, Chernoff's 
inequality implies that there exists c > such that 

P(P„) = l-o(e-^")- 
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log log(n)-'-''^p 
4T 



loops are based. 



We introduce now the notion of "loop". We say that there is a loop based on y at time n if 
Sn = y and [Xn+i, ■ ■ ■ ,Xn+T) = ■ We will see (in Lemma [13] below) that, on r2„ n P„, there 
is a large number of y G Z'^ on which are based a large number of loops. For any y E Z"', let 

Cn(y) := # 1^ = 0, . . . , ^ -1 : S'feT = y and (XfcT^+i, . . . = C^l , 

be the number of loops based on y before time n (and at times which are multiple of T), and let 

n] ^ ^ / ^ ^ loglog(n)i/V 1 

:= # < y e z : Cn{y) > > , 

be the number of sites y £ Z on which at least a. 
Lemma 13. On il„ n we have, pn > c'n^^^ with d = p/{4T). 
Proof. Note that Cn{y) < N* for all y £ Z'^. Thus on VLn n we have 

yeZ'i : Cn{y)<an yeZ^ ; C„(y)>a„ 

according to lemma [6j This proves the lemma. □ 

We have proved that, if n is large enough, the event il„ n is contained in the event 

£n ■■= {Pn > c'n^"'^}. 

Now, on Sn, we consider (^)j=i,...,[c"ni-^J (with c" := c' /{2d) if d = 1 and with c" := c' /2d'^) if 
d = 2) such that 

• on each Yi, at least a„ loops are based, 

• for every i,j such that i ^ j, we have \Yi — Yj\ > d/2. 

For every i = 1, . . . , |_c"n^~'''J , let t^^\ . . . be the a„ first times (which are multiples of T) 

when a loop is based on the site YJ. We also define N^iYi + B) as the number of visits of S 
before time n to Yi + B, which do not occur during the time intervals \t'f\t'f^ + T], for j < 

Since our construction is basically the same as in [5l section 2.8], the proof of the following 
lemma is exactly the same as the proof of |5., Lemma 16] and we do not prove it again. 

Lemma 14. Conditionally to the event £n, {Nn{Yi+ B) — Nll{Yi + B))i>i is a sequence of inde- 
pendent identically distributed random variables with binomial distribution B (o„; Moreover 
this sequence is independent of {N^(Yi + i?))j>i. 

Let r] he a real number such that 7 < r/ < (1 — 7)//? (this is possible since 7 < l/(/3 + 1)). We 
define 

Vn > 1, dn := n~^. 



Let now p := sup{ 1 (li) | : d [u, -^Z j > e^}. According to Formula (|15p and since lim„_).oo d„ 
0, for n large enough, we have 



< exp -cT< 
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as soon as d yu, > dn- Therefore, for n large enough, 

J]|(^5(tA^„(z))| <exp(^-(jd^#|z : d (^tNniz),^Z^ > dn 



(20) 



Then notice that 

d {tNn{z), > dn ^ Nn{z) G X := |J 4, (21) 

where for all A; G Z, 



IkiT dn 2(k + l)7r d„ 



dot t dot t 
In particular M \ X = Ufcez '-^ki where for all k G Z, 

J / 2kTT dn 2/c7r dn 
^ \ dot t ' dot t 

Lemma 15. Under the hypotheses of Proposition\^ for every i < [c"n^-^\, t £ {eon-'y,Tr/do) 
and n large enough, 

P {Nn{Yi + B)£l\£n, Nll{Yi + B)) >- almost surely. 

3 

Assume for a moment that this lemma holds true and let us finish the proof of Proposition 
[9l Lemmas [HI and 1151 ensure that conditionally to £n and {{N^KVi + B),i > 1), the events 
{Nn{Yi + B) £ I}, i > 1, are independent of each other, and all happen with probability at least 
1/3. Therefore, since r2„, n T>n ^ £n, there exists c > 0, such that 

Pfr!„np„, #{i : Ar„(y, + 5)eX}<^^j <Pfs„<^^j =o(exp(-cni-^)), 

where for all n > 1, i?„ has binomial distribution B (^d'rv" 'J ; 

But if #{z : Nn{z) G X} > '^""^'"^ , then by (gD]) and (gH) there exists a constant c > 0, such 
that 

[]|(^^(tiV„(^))| <exp(-cni-^d^ 

z 

which proves Proposition [9] since 1 — 7 — /3r/ > 0. 

Proof of Lemma[T5[ First notice that by Lemma [T31 for any H > 0, 

F{NniYi + B)£Z\£n, K{y^ + B) = H) = F {H + bn £ I) , (22) 

where 6„ is a random variable with binomial distribution B (a„; We will use the following 
result whose proof is postponed. 

Lemma 16. Under the hypotheses of Proposition\^ for every t G (eon^^ ,Tr/do) and for n large 
enough, the following holds: 

(i) For any integer k such that all the elements of Ik — H are smaller than 

F{bn G (4 - H)) > F{bn G {Jk - H)). 

(ii) For any integer k such that all the elements of 1^ — H are larger than 

G {h-H))>F{bn£{Jk+i-H)). 
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Now call ko the largest integer satisfying the condition appearing in (i) and ki the smallest 
integer satisfying the condition appearing in (ii). We have ki = ko + 1 or ki = k^ + 2. According 
to Lemma [TBI we have 

k<ko k>ki 

> Y,^iH + bneJk)+Y,F{H + bneJk+l) 
k<ko k>ki 

= F{H + bn^Z)- F{H + bne Jko+1 U JfcJ. 



Hence, 



Let br, 



'{H + bn€l)>-[l- nH + 6„ e Jfc„+i U JfcJ] . 



2 b„ 



^) \/On- Since lim„_j>+oo = +oo, converges in distribution to a 

standard normal variable, whose distribution function is denoted by The interval Jk^ being 
of length 2dn/t, 



FiH + bneJk,: 



G [m„, M„]) , with M„ - m„ 



< $(M„)-$(m„) + 



C 



(by the Berry-Esseen inequality) 



^ Mn - rUn _^ _C_ 



27r 



< C- 



dn 



+ 



C 



for t > £on~^, and some constants C > and C > 0. Since lim„,_j>4_oo On = +oo and 
limn-^^oo dn'n"' (an)'^^"^ = (since r] > 7), we conclude that ¥(H + 6„ G Jki) = o(l). The 
same holds for ¥{H + 6„ G J/^^^i), so that for n large enough, 

P(i/ + 6„GX)>^[l-o(l)]>^. 



Together with ([22|) , this concludes the proof of Lemma [T5l 



□ 



Proof of Lemma I i 61 We only prove (i), since (ii) is similar. So let k be an integer such that all 
the elements of — if are smaller than Assume that (J^ — H) 7L contains at least one 
nonnegative integer (otherwise P(6n G (-^fc — -f^)) = and there is nothing to prove). Let 
denote the greatest integer in — if, so that by our assumption P(&n = ^k) > (remind that 
< Zk < ^). By monotonicity of the function z 1— )• P(6n = z), for z < we get 

2dn 



bneJk-H)< F{bn = Zk)#{{Jk -H)nZ)< P(6„ = Zk) 

In the same way, 

P(6„ eIk-H)> Fibn = Zk)#{{Ik -H)nZ)> F{bn = Zk) 

Hence 



2tt 2d„ 
dot t 



¥{bn £lk-H)> 



2tt_ _ 2dn 
dot t 



\ 



2dn ' 



\bn £Jk-H). 
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But TT/{dQt) > 1 and lim„_>.+oo c^n = by hypothesis. It fohows immediately that for n large 
enough, we have 2(i„ < 7r/(2do), and so 



27r 2dn 




Svr 


> 1 + 


TT 




vr ^ 




'2dn 




> 






> 




> 




dot t 




_2dot_ 




_2dot_ 




2dot 




t 



This concludes the proof of the lemma. □ 



4. Proof of the local limit theorem in the strongly nonlattice case 



As in [5j , the proof in the strongly nonlattice case is closely related to the proof in the lattice 
case. 

We assume here that ^ is strongly nonlattice. In that case, there exist eo > 0, a > and p < 1 
such that |<^5(m)| < /O if \u\ > Eq and < exp(— (T|n|^) if \u\ < Eq. 

We use here the notations of Section [3] with the hypotheses on 7, and 6 of Proposition [71 Let 



ho be the density of Polya's distribution: /io(y) 



1 l-cos(y) 
7T 



with Fourier transform /io(i) 



(1 — For 9 gM, let hg{y) = exp(i0y)/io(y) with Fourier transform hg{t) = ho{t + 0). As in 

[10| thm 5.4], it is enough to show that for all € M, 



lim bnE [he{Zn - hnx)] = C{x) heiO) . 



(23) 



By Fourier inverse transform, we have 



bnE [he{Zn - bnx)] = I ^ 



-iub„x 



E 



J] ip^iuNnix)) 



hg (u) du . 



Since hg G L^, we can restrict our study to the event 0„ of Lemma [6l The part of the integral 
corresponding to \u\ < n^b~^ is treated exactly as in Proposition [71 The only change is that we 
have to check that 



lim br, 

n— >oo 



E 



-\u\I^Vn{Ai+iA2sgn{u)) - 



{hg{u) - hg{0))du = 0, 



'{|«|<n*fe;r^} 

which is obviously true since Vn > n^-'ri'^-P)+ and since 27(1 — /3)-|- < 26/3 < 1, using the fact 
that hg is a Lipschitz function. 

Now, since hg is bounded, the part corresponding to n^b^^^ ^ \u\ < Equ^"' is treated as in the 
proof of Proposition [HI (since it only uses the behavior of ip^ around 0, which is the same). 

Finally, it remains to prove that 



lim 6„ 

n— ^-oo 



-iubnX 



W^i:{uNn{x))li 



hg{u) du = . 



(24) 



'{|«|>£on-T} 

We note that, if \u\ > Eon~'^ and x G Z'^, we have 

\ip^{uNnix))\ < exp{-a\u\^N^{x)) l{luNr,{x)\<eo}+ P ^{\uNr,ix)\>eo} 

< exp{-aE^n-'^^N^{x)) l{|nAf„(x)|<£o} + P ^{\uN^{x)\>eo} ■ 

For n large enough, p < exp{—aEQn~'^^). Therefore, if n is large enough, then for all x and u 
such that Nn{x) > 1 and \u\ > eo?^~'*', we have 

\ip^{uNn{x))\ < exp{-aE^n~'^^) . 
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Hence, 



E 



< E 



e-x.p{-ae^n '^'^Rn)ln„ < e-x.p{-aeQn 



./3„l-7(l+/3) 



)• 



Therefore, since 7(1 + /3) < 1, we have 



hm bn I e 

'{\u\>eon-f} 



-iubnX 



J]^g(nAf„(x))lf 



hQ{u) du = . 



This concludes the proof of Theorem O 



□ 
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